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Abstract 

p-Adic wavelet transform is considered as a possible tool for the de- 
scription of hierarchic quantum systems. 



> 

^ ■ 1 Introduction 

\0 

f^ ' Wavelet transform (WT) (see any general textbook |Dau92l IMal99j for the de- 

^^ , tailed review of the subject), as a generalization of windowed Fourier transform 

^p ' is widely used in various branches of physics, computing and image process- 

ing. Its tremendous success in localizing the singularities of fields and signals is 
(Dh' mainly due to its mutual locality in coordinate and momentum: a local distur- 

bance of wavelet coefficients affects the reconstructed image only locally, without 
spoiling the whole picture. 

Formally the wavelet decomposition of a vector i^ in a Hilbert space 7i is a 
decomposition with respect to the square-integrable representation U{g) of the 
affine group 
J.- G : x' ^ ax + b, a,b eR,aj^O, (1) 

\—i ' acting transitively on Ti |(tJP85| . written as follows: 



^ 



JS 



\iy) = / U{gM)d^iLi9){m{9)W), 
Jg 

where diJL{g) — ^^ is a left-invariant measure on G and V' S "^ is an appro- 
priately chosen vector, called a basic wavelet. 

In practical applications, Ti usually is the space of square-integrable func- 
tions i^(M), and the basic wavelet i/' is a certain compactly supported function 
in it. The power of the wavelet transform is due to the fact that the analyzing 
window function [U{a, b)ijj]{x) = |a|~^'^-!/' (^^) h^s the width varying with the 
scale parameter a, and thus works as a microscope that locally analyzes the 
details of a given scale. 

*Talk at 1st Int. Conf. on p-Adic Mathematical Physics, Moscow, Oct 1-5, 2003. 



Bearing in mind the application to the functions of p-adic argument rather 
than L^(R), we modify the definitions of direct and inverse WT in /Ir-norm as 
follows: 

{W^f){a,b) = I iv^ (^^) /(x)dx (2) 

fix) - l-j^'^jdb{W^f){aMi^{^y (3) 

where 



For the case of afhne group Q C^ = / ^'^["i du, where tilde means the Fourier 
transform. 

Before defining wavelet transform in Qp, it is worth noting that both wavelet 
transform and p-adic numbers provide hierarchic description of reality. Say, p- 
adic integers, defined by jfTT))! below, for p = 2 describe a point of the unit 
interval [0, 1) G M in terms of the embedded set of its vicinities, halved in size 
at each step. To some extent, a p-adic integer (fTIHl labels an analog point in a 
{d= p— 2)-dimensional simplex partitioned in a self-similar way into p parts on 
each iteration, see Fig. ^ for two dimensional example. Since the d-dimensional 
sphere S"^ is homeomorphic to the boundary of (d+1) dimensional simplex, it 
is possible to label the points of S'^ using the coordinates on that simplex. 

The remainder of this paper is organized as follows. In Section 2 we review 
the basic facts on p-adic numbers, their geometrical interpretation and consider 
a few constructions of p-adic wavelet transform. An implementation of the p- 
adic WT with the Haar wavelet is presented. In Section 3, we define p-adic WT 
with Haar wavelet. Section 4 presents the Hilbert space of states of hierarchic 
quantum systems and considers possible links to p-adic wavelet transform. A 
generalization of quantum computation on qubit states is extended in Section 
5 to quantum systems constructed from elementary units with p>2 states. 

2 p-Adic wavelet transform 

Prior to defining p-adic wavelet transform, let us review the basic facts about 
p-adic numbers. The results of any physical measurement can be expressed in 
terms of rational numbers K. The construction of a theoretical model, first of all 
a description in terms of differential equations, ultimately requires an extension 
of this field. The first extension (made by Dedekind, viz. equivalence classes) 
means the incorporation of rational numbers. It is a completion of the field Q 

with respect to the standard norm Q ^ M. However, this completion does not 
exhaust all possibilities. It is also possible to extend the field Q using the p-adic 
norm \ ■ \p (to be explained below): 



I- 



Qp- (4) 



This completion is called the field of p-adic numbers Qp. No other extensions 
of Q except those two exist due to the Ostrovski theorem |Ostl8l IBS66J . 

The p-adic norm | • |p is defined as follows. Any nonzero rational number 
X e Q can be uniquely written in the form 

X = —p'^, (5) 

n 

where integers m and n are not divisible by the prime integer p ^ I, and 7 is 

an integer. The decomposition (jsj provides a possibility to supply the field Q 

with the norm 

|.|,= !^p7 ^gp-.^ 101/4/0, (6) 

n p 

different from the standard one. The algebraic closure of the field Q in the norm 
I • Ip forms the field of p-adic numbers Qp. 

Any p-adic number can be uniquely written in the form 

00 
x= ^ a„p", a„ e {0, l,...,p- 1}, /c„„ > -00. (7) 

It is easy to see that \xy\p = \x\p\y\p, but | • |p is stronger than | • |: 

|a; + y\p < max{\x\p, \y\p) < \x\p + \y\p, (8) 

and induces a non-Archimedian metric 

d{x,y) := \x-y\p (9) 

d{x,z) < max{d{x,y),d{y,z)) <d{x,y) + d{y,z), 

often called an ultrametric |RTV86j . With respect to the metric @, the Qp 
becomes a complete metric space. The maximal compact subring of Qp 

Zp^{xeQp: \x\p < 1} (10) 

is referred to as a set of p-adic integers. The field Qp admits a positive Haar 
measure, unique up to normalization 

d{x + a)~dx, d{cx) — \c\pdx, x,a,c^Qp. (11) 

The normalization is often chosen as J^ dx^ \. 

The geometry induced by the distance \x — y\p is quite different from the 
Euclidean one: all p-adic triangles are equilateral; two p-adic balls may either 
be one within another or disjoint. 

There is no unique definition of differentiation in the field Qp, but the Fourier 
transform exists and is used in p-adic field theory to construct the pseudo- 
differential operator 

D4>{x) -^ \k\p4>{k). 



The construction of the p-adic Fourier transform is essentially based on the 
group structure of the field Qp, viz. the group of additive characters 

Xp{x) := exp(27ri{a;}p), Xp{a + b) = Xp{a)Xp{b), (12) 

(where {x}p denotes the fractional part of x: {x}p — Uminp''"^'" + ■ ■ . + a_ip~^), 
is used to construct the Fourier transform 



HO = / i'{x)xpi^x)dx, 4,{x) = / ^k{OXp{-ix)di. (13) 

JQp JQp 

The n-dimensional generalization is straightforward. 

Qp^Qp, X^ {xi,...,Xn), £,^ {^l,---,^n), £,X^ {^,x) ^^CiXt. 

i 

Now, let us show how p-adic coordinates can be used to label the points 
of (d = p — 2)-diincnsional manifolds. Let us consider a (d^p— 2)-dimensional 
simplex, a triangle for (i=2 is shown in Fig.^ We can divide our 2d simplex, 




Figure 1: The partition of a d-dimensional simplex {d — p—2) into p equal 
parts. The case of d = 2 is shown. If the the unit measure is assigned to the 
initial simplex, the volume of each subpart coincides with the norm of the p- 
adic number it is labeled by. 

shown in Fig. ^ into into p — A equal equilateral triangles and label them by 
0,1,2,3. The initial triangle is therefore subdivided into p = d + 2 equal parts; 
since the same procedure can be also applied to its parts we can move down 
ad inRnum and label these parts as Oq, ai, . . ., where < a^ < p. If we ascribe 
a measure ij-{Tq) = 1 to the initial triangle, when at the first stage we have p 
triangles of the measure 1/p each, at the second stage p^ triangles of the measure 
1/p^ and so on. To meet this natural definition of the measure, we can label 
the sequences {at} by p-adic integers. Generally, a d-dimensional simplex can 



be divided into p ^ d + 1 equal parts, but to some extent we can consider p- 
adic balls as vicinities of points in a compact ultrametric space with a geometry 
similar to S"^ partitioning shown in Fig. ^ 

Having defined the integration in Qp by Hll|l , we can formally generalize the 
continuous wavelet transform to the affine group acting in Qp |Alt97| : 

G:x'^ax + b, a,x,beQp, a ^ 0. (14) 

As it follows from the group multiplication law 

(a,6)(a',6') = iaa',ab' + b), 

the left invariant measure on p-adic afhne group H14() , up to normalization, has 
the form 

dfiL{a,b)^ -—^, (15) 



l«lp 



which provides 



, / / ,/ ,\ \a\pda' \a\pdb' da'db' 
afj,L[aa,ab + b) = — 



\aa% \a'\l ' 

To construct a counterpart wavelet transform H2I3|I for the p-adic affine group 
H14fl . we use an obvious definition scalar product of complex- valued functions of 
p-adic arguments, 

(/,5) = / f{x)g{x)dx, 
jQp 

which provides a functional norm ||/|p = {f,f)- Thus the direct generalization 
of H2I3|) takes the form 

{W^DQMb) = / i^ ('^^'j /(a;)dx (16) 

JQp a \ a J 

If f X — b\ , ,,, dadb 

C^V^S;xQp \ a ) \a\f, 

where Ql= Qp\ 0. 

An analog of the complex-valued Morlet wavelet have been constructed by 
S.Kozyrev Koz02 .This complex valued wavelet is constructed from additive 
character H12(l of the field Qp used in p-adic Fourier transform, and has the 
form 

i^{x)^x{p'^x)n{\x\p), xeQp, (18) 

where n{-) is characteristic function of the unit interval in M. The Kozyrev 
wavelets (|18ll are eigenfunctions of the Vladimirov p-adic pseudoderivative |VVZ94| : 



i?Xx)=p"V(2:), DVix) :^ ^ ^ _^_^ / ^ ' 'Z' dy, (19) 



^-p-'-'^Jqp \x-y\l, 
where dy is the Haar measure on Qp. 



3 p-Adic wavelet transform with Haar wavelet 

Concerning the discrete implementation of the p-adic wavelet transform, the 
most evident implementation is that with Haar wavelet. Haar wavelet is the 
simplest case of the basic wavelet 

{1 : < x < 1/2 
-1 : 1/2 < a; < 1 (20) 

: elsewhere. 

Using the scale factor a — 2, we easily obtain the discrete representation of the 
affine group {llr norm is used) 

and the wavelet coefficients 



diif] = f2-^h{2-^x-k)f{x)dx. 



Then, forward and backward discrete wavelet transform with the Haar wavelet 
can be then easily evaluated using the Laplacian pyramidal scheme 



d' d^ 

where s^ is the initial data set, and two projections 

7 + 1 _ ^2k + ^2fc+l ,j+l _ ^2k ~ ^2fc+l fr)-,^ 

^k — 2 ' '^ ~ 2 

are evaluated on each step; s^^^ is evidently the "blurred" version of the previous 
level coefficients s-', with d-'+^ being the details blurred out. The reconstruction 
from the Haar wavelet decomposition (|21|1 is 

■^2*:+! ~ ^k ~ ^k ' *2fe ~ ^k + "^fc ' (22) 

Similar fast algorithms can be constructed for a p-adic Haar wavelet. We 
define an analog of the Haar wavelet in Qp as 

M.)^{;._,, |:j^^;, x.e, (23, 

where "-1" means (— IgK) or X — ij}— 1) + (p — l)p+ (j>— l)p^ + . . ., depending 
on whether /i is a complex-valued h : Qp — > C or a p-adic-valued function 
h : Qp ^ Qp . In the latter case, the pyramidal algorithm I|21I22|I for the Haar 
wavelet is exactly reproduced in p-adic arithmetics 

*fc — *2fc+l + *2fc' "fc ~ ^2k+l ~ ^2k = ^2k+l + ^2/c' (24) 

with the reconstruction formulae 



^i^' + d^' .. _4^^ + 4^^ 



^2k+l ~ o ' 2fe 



Sn 



(25) 



4 Hierarchic states of quantum systems 

The quantum mechanical description based on the Schrodinger equation is for- 
mahy appUcable to any physical system from elementary particles to macro- 
scopic bodies. However, it is technically impossible to account for each electron 
wave function in a living cell or in a microprocessor, or even in a big cluster of 
atoms. The methods of quantum statistical mechanics are of little use here, for 
most quantum systems of practical interest are far from statistical equilibrium. 

At the same time, the problem of quantum description of mesoscopic objects, 
such as clusters of atoms and living cells, are becoming of steady practical 
interest for high-performance computing and biotechnology. Fortunately, there 
is a way to construct the wave functions of composite objects without taking the 
direct product of all component wave functions. As we always see, the Nature 
has clearly manifested its hierarchic structure: an electron is part of atom, an 
atom is part of a molecule etc.. This suggests that instead of taking the direct 
product of the component wave functions, we can represent the wave function 
of a composite system in a hierarchic form, successively taking into account the 
states of all systems our system is part of. 

This suggests an idea of the hierarchic wave function "Alt03" . Let the system 
Ci consist of two subsystems Bi and B2, each of those in turn consists of two 
subsystems, etc., see Fig. El To describe the binary hierarchic system shown in 




Figure 2: The structure of binary hierarchic system 



Fig. El we need a collection of wave functions 

* = {V'Ci , {V'CiBi , ■0CiB2 }, {V'CiBi All : ^CiBiAi2 - V'CiBsAsi , V'CiBsAsa}}. (26) 

where ipCi is the wave function of the whole (labeled by Ci), and ipCiBi is the 
wave function of a component Bi belonging to the entity Ci . The subsystem 
Bi of Ci described by the wave function V'CiBi is not the same as a free system 
Bi described by wave function ipBi ', e.g. an electron in atom is not the same 
as a free electron. The component wave function, that completely determines 



the state of the subsystem An is then {ipCnipCiBni^CiBiAn)- If required, the 
density matrix of such a system can be obtained by averaging over degrees of 
freedom of Ci and i?i, but not the B2, see |Alt03| for details. 

Evidently, the binary tree structure presented above is a mathematical ide- 
alization: there is no a priory reason for the subsystem to have exactly the same 
number of parts as the system it is part of. This idealization, however, seems 
to be a good starting point to build a Hilbert space of states of hierarchic sys- 
tem. Having the same number of parts at each hierarchy level, and thus being 
self-similar, the presented construction of the hierarchic wave function gives us 
a quantum mechanics on Qp, where p is the number of subparts. 

Let us consider the Hilbert space of hierarchic wave functions |Alt03| . If 4"! 
and ^2 are two hierarchic wave functions (describing the same type hierarchic 
objects), then the superposition principle requires their linear combination to 
be in the same Hilbert space 



*i, *2 e 7^, a, 6 e C ^ * = a*i + 6*2 e T-C. 



For instance, if 



*1 = {V'Si,{V'BiAi,---,'0BiA„},---}, 

*2 = {?A£)i,{V'DiCi,---,i/'r'iC„})---}> 
then their linear combination is 

* = 0*1+6*2 = {a-tpBi+blpDiAaipBiAi+b-ipDiCi, ■ ■ ■ ,ai^BiAN+b-lpDiCN}i ■ ■ ■}■ 

(27) 
The scalar product is defined componentwise: 

N 
(*l|*2) = (V-Bi \^D,) + ^(V'BiA. IV'DicJ + • • • • (28) 

4=1 

The norm of the vector in hierarchic space defined by scalar product is a sum 
of norms of all components: 

N 

mf = (*i|*i) = (*bJ*Bi) + ^(*BiaJ*BiaJ + . . . . (29) 

1=1 

For a self-similar partitioning, if the number (p) of subparts is the same at all 
hierarchic levels, we can easily cast the properties (I27l29f) for the wave functions 
of p-adic argument x € Zp. Let 

X — ao + flip + a2P^ + . . . , < at < p (30) 

Then, we can define the hierarchic wave function component as 

*(X e Zp) = {■0ao,V'ao,ai,l/'ao,ai,a2,---}- (31) 



with normalization condition 

/ ^{x)^{x)dx = 1. (32) 

At this point we ought to mention the geometric aspect of the hierarchic wave 
function (|31|l . li x — ag labels an entity, and x' = ao + aip labels the parts of 
this entity, then the Haar measure dx normalized as J^ dx — 1 provides that 
the measure the wave function ipaoai is integrated over is exactly 1/p of the 
measure of the entity oq. This impose a particular geometry to the quantum 
mechanics of hierarchic wave functions (|31|l . which may, or may not, correspond 
to physical reality. 

The second quantization on hierarchic states also has its own peculiarities. 
To create a state vector (|26|) of a hierarchic state, we have first to create the 
entity (Ci ) , and only then, we can create its parts acting by appropriate creation 
operators to the state |Ci). 

a+{Ci)\0) = |Ci),a(Ci)|Ci) = |0),a(Ci)|0) = 0|0), 
a+(B,)|Ci) ={|Ci>,|CiB,>},a(Ci){|Ci),|CiB,)}-|B,). (33) 

The latter equation l|33|l means the annihilation of the entity Ci in a system 
comprised by components Bf. this is a decay of Ci into components. The 
possible action of annihilation operator of a part Bi in entity Ci 

a{B,){\C^)AC^B,)}^\C^) (?) 

is questionable. 

If a toy model with the same number of parts at each hierarchy level is 
considered, the second quantization rules H33|l provide a second quantization for 
the state vectors labeled by p-adic numbers. The hierarchic state vector can be 
created by sequential action of creation operators 

\x) = \aoa1a2 ...)=... a+(a2)a+(ai)a+(ao)|0), (34) 

where second quantization [a(i), a"'"(j)] — Sij is defined on the cyclic group Zp 
rather than a ring of p-adic integers. 



5 Qubits and ^-qubits 

Qubit, a quantum analog of a classical bit, is a superposition of any two orthog- 
onal quantum states, labeled as "0" and "1" for definiteness 

|x)=ao|0)+ai|l). (35) 

Qubit is an elementary unit of quantum information. Strings of qubits 

\xi,.. .,Xn) = \xi) (g> ...(g) \Xn) 



are considered as analogues of classical computer registers. The general review 
in quantum information can be found elsewhere, see e.g. |NCOO| . 

The idea of qubit, a superposition of two quantum states, comes from the 
fact that it is easy to prepare such states, e.g. a spin system or a two-level atom. 
Nevertheless, quantum systems with more than two orthogonal states are also 
known: the Potts model, atoms with 3 and more states etc.. Interestingly, it 
is very likely that the processing of genetic information in living cell operates 
as a quantum information processing in mod 4 or mod 5 arithmetics [AJ^UOSJ . 
So, we need a generalization of qubit to a superposition of {p > 2) orthogonal 
quantum states. We will call it p-qubit. 

A particular generalization of this type, a pentabit p = 5, has been proposed 
in |AF()()3| 

10) ^ ao\0) + ai\A) + a2\C) + aslT) + ai\G), (36) 

where A, C, T, G stand for the four nucleotides (adenine, cytosine, thymine, 
guanine), and means the vacuum state, or a gap in a nucleotide sequence. The 
particular correspondence between nucleotides and the cyclic group Z^ comes 
from biochemical properties of four nucleotides. Since A and G are purines and 
C and T are pyrimidines, the wave functions of A and G (C and T, respectively) 
should not be very different from each other jPatOlh thus it seems reasonable 
to use representation providing ^ + G' = 0,r + C = 0, as chosen above in (|36|) . 
A string of such p-qubits can be subjected to all standard operations of quan- 
tum computing, including quantum Fourier transform and quantum wavelet 
transform, with the only exception that mod 2 operations will be substituted 
by mod p operations. If a nucleotide sequence is considered as such a string 
(p = 5), p-adic quantum computing may be a biocomputing. 

Computational basis. Similar to the traditional binary quantum computing, 
we can define functions and operators acting on p-qubits. Let 

\x)®\s), x,s = G,...,p-l (37) 

be a computational basis. Let f{x) be a mapping Zp — > Zp. The function / can 
be then represented by an operator 

Uf\x)®\s)^\x)®\s®f{x)). (38) 

Walsch-Hadamard transform. For eachp-qubit |a;) we can define a Hadamard 

transform 

1 ^"' 
\x)^H\x)^—Y,{~ir^yM (39) 

where ® means mod p product. The Hadamard state H\x) for a p-qubit \x) is 
therefore a quantum superposition of all p-qubit states, labeled by < y < p, 
each taken with its parity with respect to \x). For a sequence of n p-qubits 
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\X) = \xi, . . . ,Xn), therefore, the Hadamard transform is given by 

|x)^i/|x) = -l=^(-if-^|r), (40) 

where x • y is bitwise dot product mod p and the sum is taken over all p" 
sequences \Y) consisting of n p-qubits. 

Quantum Fourier transform. Starting from standard form of the Fourier 
transform of a vector in Hilbert space used in quantum computing 



^k)=^|y)cxp(2^z^) (41) 



which is used for the sequences of fixed length of n p-qubits (the total number of 
all this sequences is lu = p"), we can produce Fourier transform of any function 

= E.,, \y) exp(27r*^) ® \f{x)) = E, |y) ® \9{y)), ^^'' 

where g{y) is the Fourier transform of f{x). Further applications of p-qubits to 
quantum computing, quantum database search, quantum cryptography etc.can 
be considered in a straightforward way following the known algorithms for tra- 
ditional qubits (p = 2). 

6 Conclusion 

The origin of space-time geometry from a set of relations between discrete ob- 
jects by Big Bang or by other scenario is a challenging problem of quantum 
field theory and cosmology. The studies in this field give rise both to the devel- 
opment of new field theoretical methods related to quantum cosmology and to 
the development of new mathematical methods based on number theory, that 
can be used in different fields from information protection and coding theory 
to molecular biology. This paper, being partially based on physical intuition 
rather than rigorous axiomatics, makes in attempt to outline some multiscale 
methods based on on the p-adic generalization of the wavelet transform, the tool 
widely used in signal processing and data compression. We hope this research 
will be followed by more rigorous mathematical consideration of problems and 
algorithms outlined above in this paper. 

The other point of this paper was to attract attention to the possible gen- 
eralization of quantum computing ideas to the quantum systems with p > 2 
orthogonal quantum states. Such systems, if organized in hierarchic structures, 
could be used for the hierarchic information storage. From mathematical point 
of view, the quantum states of those hierarchic structures can be discribed by 
wave functions depending on p-adic argument, and thus providing a new in- 
triguing application of p-adic quantum mechanics. 
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